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Abstract. Let Q{x, y) be a quadratic form with discriminant D 0. We obtain non trivial upper 
bound estimates for the number of sohitions of the congruence Q{x,y) = A (mod p), where p is 
a prime and x, y lie in certain intervals of length M, under the assumption that Q{x, y) — X is an 
absolutely irreducible polynomial modulo p. In particular we prove that the number of solutions 
to this congruence is M°(^' when M <^ p^/*. These estimates generalize a previous result by 
Cilleruelo and Garaev on the particular congruence xy = A (mod p). 



1. Introduction 

Let Q{x,y) be a quadratic form with discriminant D =/= 0. For any odd prime p and A G Z, we 
consider the congruence 

rt\ \ \ f A \ j K+l<x<K + M, 

(1) Q(x,2/)eeA (modp) I L + l<y<L + M, 

for arbitrary values of K, L and M. We denote by Iq{M; K, L) the number of solutions to 

It follows from [SI [7] that if the quadratic form Q{x^ y) — X is absolutely irreducible modulo p, one 
can derive from the Bombieri bound [Tj that 

(2) Iq{M; K,L) = — + 0{p'/^ log'p). 

Whenever M is small, say M <C p^^^ log^p, this estimate provides an upper bound which is worse 
than the trivial estimate Iq{M; K, L) < 2M (for every x in the range we have a second degree 
polynomial in y with no more than two solutions). 

In the special case Q{x,y) — xy and (A,p) = 1, Chan and Shparlinsky [5] used sum product 
estimates to obtain a non trivial estimate 

I{M;K,L) < MVp + M^-", 
for some rj > 0. Cilleruelo and Garaev [3, using a different method, improved this estimate: 

I{M;K,L) < (a/^/V'/^ + i)m°(i). 

The aim of this work is to generalize Cilleruelo and Garaev's estimate to any non-degenerate 
quadratic form. 

Theorem 1. Let Q{x,y) be a quadratic form defined over Z, with discriminant D ^ 0. For any 
prime p and A G Z such that Q{x,y) — A is absolutely irreducible modulo p, we have 

Iq{M;K,l) < (m*/V^^^ + i)Ar(^'. 

This estimate is non trivial when M — o{p) and better than ^ whenever M <^ p^/®. Furthermore, 
when M <C p^^^ Theorem [T] gives Iq{M; K, L) = M°^^\ which is sharp. Probably the last estimate 
also holds for M <^ p^^^, but it seems to be a difficult problem. 
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Note that if 

Q{x,y) - X = qi{x,y)q2{x,y) (mod p), 

for some hnear polynomials qi{x,y) £ Z[x,y], we have that solutions in ([T]) will correspond to 
solutions of the linear equations qi{x,y) = (mod p) and we could have ^ M different solutions. 
The condition of irreducibility is required to avoid this situation. 

Observe that the condition D ^ restrict ourselves to the study of ellipses and hyperbolas. The 
given upper bound cannot be applied to quadratic forms with discriminant D = 0. For example 
the number of solutions to ([1]) when Q{x, y) — y ~ x'^ \s ^ M^^^. 

2. Proof of Theorem [T] 

The following lemmas will be required during our proof. These results will give us useful upper 
bounds over the number of lattice points in arcs of certain length on conies. 

Lemma 1. Let D ^ 0,1 be a fixed square-free integer. On the conic — Dy^ — n an arc of length 
n^l^ contains, at most, two lattice points. 

This lemma is a particular case of Theorem 1.2 in [1]. 

Lemma 2. Let D ^ 0,1 be a fixed square-free integer. If n = Al'~'^'^\ on the conic .t^ — Dy'^ = n 
an arc of length M'-'^^^ contains, at most, M°^^'^ lattice points. 

Proof. This result is a variant of Lemma 4 in [3], where the conclusion was proved when 1 < x,y < 
M<^(i), (see Lemma 3.5 [S] for a more general result). 

If D is negative, the result is contained in Lemma 4 in since it is clear that 1 < x,y ^/n = 
7\./C)(i) -yy^, must study though the case where D is positive. 

By symmetry we can consider only those arcs in the first quadrant, since any non- negative lattice 
point {x,y) will lead us to no more than four lattice points {±x,±y). Let {uq,vo) be the minimal 
non-negative solution to the Pell's equation x^~Dy^ — 1, and ^ — uq~\/Dvo its related fundamental 
unit in the ring of integers of Q^-\/D^ . Suppose that [xq, yo) is a positive solution to x^ — Dy^ = n 
that lies in our initial arc and let t € M be the solution to 

(.To + \/i^yo)?* = (2^0 - Vi?yo)r*- 

Then for m ~ we have (tq + VDyo)£,"^ — + V^J/i \fn-. This means that each solution 
in our initial arc corresponds to a 'primitive' solution lying in an arc of length ^ y^. Conversely, 
solutions in an arc of length <|; ^Jn can be taken to larger arcs by multiplying by powers of . 
Since our initial interval has length M'~"^^^ there will be no more than 0(logA/) powers connected 
to each primitive solution. The term 0(logil/) is absorbed by M°'^^^ . 

On the other hand, we know by Lemma 4 in [2j that the number of lattice points in an arc of length 
0{^fri) is M°'^^^ It follows that the number of solutions in the original arc will be bounded by 
A/°(i). □ 

We are now in conditions to start the proof of Theorem [1] 

Proof. Let Q{x, y) = ax'^ + bxy + cy^ + dT + ej/ + / be a quadratic form with integer coefficients 
and discriminant D = b^ — 4ac ^ 0. Whenever a = c = 0, the congruence in ([T]) can be written 
in the form XY = (mod p), where X = bx -\- e, Y = by -\- d and fi = bX — [ed + bf). This case 
was already studied in |31, but one extra condition was required: fi must be coprime with p or, 
equivalently, XY — /i must be absolutely irreducible modulo p. 

If a 7^ the congruence in ([1]) can be written as 

X'^~DY'^ = ^L (modp), 

where X =^ Dy -\- 2{ae - db), Y = 2aT + by + d and ^ = AaDX - D{Aaf - d^) + 4a(ae - db). The 
case a = and c ^ follows by exchanging x for y in the previous argument (and so c, e will be 
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the coefficients of and x instead of a, d). Our new variables X, Y lie in intervals of length <C M. 
Specifically X lies in an interval of length DM and Y in an interval of length (2|a| + |6|)M. 

We also can assume that p > D. Since D 0, different original solutions will lead us to a different 
solution. 

These observations allow us to bound the number of solutions to ([T]) by the number of solutions of 
the congruence 

— Dy^ = /i (mod p), 
where x,y lie in two intervals of length <C M . 

Without loss of generality we can assume that D is square- free. Otherwise D = Dik^, for some 
square-free integer Di, and solutions {x,y) of our equation would lead us to solutions (x,ky) of 



X 



^ — Di{kyY = M (mod p), where ky would lie in some interval of length ^ M . The case D = \ 
corresponds to the problem x^ — y^ ^ UV = /i (mod p), where U = (x + y) and V = {x — y) still 
lie in some intervals of length <^ M and (yU,p) = 1, otherwise UV — fi will be reducible modulo p. 
Once more this case was already studied in |3j . 
By the previous arguments it is enough to prove the result for 

K +l< X < K + M, 



(3) x^ - Dy^ = A (mod p) 



L + 1 <y < L + M, 



where D is some square-free integer 7^ 0, 1 and A G Z. 
This equation is equivalent to 

(a;^ 4- 2Kx) - D{y^ + 2Ly) = ^ (mod p), I <x,y < M, 

where fi = X — {K^ — DLF'). By the pigeon hole principle we have that for every positive integer 
T < p, there exists a positive integer t < such that tK = kg (mod p) and tL = £0 (mod p) with 
I^oIj |-^o| < p/T. Thus we can always rewrite the equation ^ as 

{tx'^ + 2kox) - D[ty'^ + 2£oJ/) = Mo (mod p), I <x,y < M, 

where |/io| < p/2. This modular equation lead us to the following Diophantine equation 

(4) {tx"^ + 2kox) ~ D{ty^ + 2£oy) ^ ^iQ+pz, l<x,y<M,zeZ, 

where z must satisfy 

(te^ + 2kox) - D{ty'^ + 2£oy) - Mo 



^{1 + \D\)T^AP ^ 2{l + \D\)M ^ 1 



p T 2 

For each integer z on the previous range the equation defined in ^ is equivalent to: 
(5) [tx + kof - D[ty + (iof ^ n.,, l<x,y<M, 

where = i(Mo + pz) + {k^ — D£q). We will now study the number of solutions in terms of n^. 
If riz ~ 0, since D is not a square, we have that tx + ko — ty + £q = and there is at most one 
solution {x,y). 

Let now focus on the case ^ 0. We will split the problem in two different cases, depending on 

how big M is compared to p. 

1/4 

• Case M < =. In this case we take T ~ 8(1 + |D|)A/ in order to get Izl < 1. 

4-^(l+|_D|)=* toll 

Therefore it suffices to study solutions of 

[tx -\- kof - D{ty + £of =710, l<x,y< M. 

If no > 2"*^(1 + \D\Y'^M'^^, the integers \tx + A:o| and \ty + 4| will lie in two intervals of 
length T'^M = 2^(1 -I- |£'|)^Af'^ and solutions to ^ will come from lattice points in an arc 
of length smaller than 2^(1 + \D\YM^ < n^/^ (by hypothesis). From Lemma [1] it follows 
that there will be no more than two lattice points in such an arc. 

If 710 < 2*^(1 + \D\Y'^M'^^, Lemma [2] assures that the number of solutions wiU be Af°(i). 
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• Case M > 



4t/(l + P|) 



3 



. In this case wc take T ~ (p/A/)^/'^ and hence \z\ <^ 




Smce Tiz = t{fiQ +pz) + (/cq — D£q) we can apply Lemnia[2]to conclude that for 

every z in the range above there will be M"'-'^-' solutions to its related Diophantine equation. 
We have proved that in all cases, the number of solutions to ([5]) is for each n^. On the other 

hand, the number of possible values of z is 

0(M4/3p-V3 + 1). It follows that 
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